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Abstract. The aim of this article is to prove a Lipschitz extension theorem for partially 
defined Lipschitz maps to jet spaces endowed with a left-invariant sub-Riemannian Carnot- 
Caratheodory distance. The jet spaces give a model for a certain class of Carnot groups, 
including in particular all Heisenberg groups. The proofs or our theorems are rather ele- 
mentary, they are inspired by ideas in papers of Gromov, Young, and Lang-Schlichenmaier. 



1. Introduction 

Let X and Y be metric spaces. Recall that a map / : X — » Y is said to be /l-Lipschitz if 

d Y {f{x)J(x'))<Ad x {x,x') 

for all x, x' e X, where dx and dy denote the metrics on X and Y, respectively. A natural 
question asks: for which (classes of) spaces X, Y does every Lipschitz map / : Z — > Y, 
defined on a subset Z c X, admit a Lipschitz extension / : X — » Y to all of XI This 
and related problems have attracted research interest for many years. The earliest results 
dealt with Y — W, among which l6l fTTl \l3l . Targets with a linear structure have contin- 
ued to spark research interest, see e.g. USED. Target spaces which have non-positive 
sectional curvature were considered in |[T4l l9ll7l [T0l . see also the references therein. In his 
seminal paper Q, Gromov considered Carnot-Caratheodory spaces as target spaces. He 
proved in particular that every partially defined Lipschitz map from a compact Riemannian 
manifold M of dimension n to a contact manifold of dimension > In + 1, endowed with a 
Carnot-Caratheodory metric, has a Lipschitz extension to all of M. Gromov's proof uses 
microfiexibility. Later, Allcock gave a more elementary proof of the special case that a map 
from the circle to a higher Heisenberg group can be extended to the disc 0"). A detailed or 
more elementary proof of Gromov's full result which is not based on microfiexibility does 
not seem to exist in the literature. 

The aim of this note is to provide such an elementary and detailed proof of Gromov's 
result in the case when the target space is a jet space Carnot group J k (W); see below for 
definitions. These spaces, which give a model for a certain class of (k + l)-step Carnot 
groups including the «-th Heisenberg group /'(R"), have recently been considered by the 
second author lfl6l in connection with isoperimetric inequalities for higher-dimensional 
cycles. The methods therein circumvent the use of microfiexibility with a construction 
involving jet maps. We will combine some of the ideas from lfl6l with techniques recently 
developed by Lang-Schlichenmaier (8) in order to prove Lipschitz extension theorems for 
partially defined Lipschitz maps from a rather general domain space X to J k {W), which 
includes the case when X is a compact Riemannian manifold of dimension < n. 
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Before we state our results, recall that a Carnot group is a connected, simply con- 
nected Lie group with stratified Lie algebra. The left-invariant sub-Riemannian Carnot- 
Caratheodory distance d c is defined with respect to the first, so-called horizontal, layer of 
the stratification. The jet spaces J k (R") give a model for a certain class of (k + l)-step 
Carnot groups, including the n-th Heisenberg group J 1 (MP), the Engel group J 2 (W) and 
more generally the model filiform groups J k (R). Definitions will be given in Section|2] A 
special case of our main result can be stated as follows: 

Theorem 1.1. Let n,k > 1 and let M be a compact Riemannian manifold, possibly with 
boundary, of dimension at most n. Then there exists a constant C depending only on n and 
M such that for every nonempty subset Z C M, every A-Lipschitz map f : Z — > (J k (W), d c ) 
has a C A-Lipschitz extension f : M —> (J k (W l ),d c ). 

Our theorem also holds for more general metric spaces. In the following, dim^/vPO 
denotes the Assouad-Nagata dimension of the metric space X. Its definition will be given 
in Section[2] 

Theorem 1.2. Let X be a metric space and n,k > 1. Let Z c X be a nonempty closed 
subset. Suppose either diiru/v(Z) < n — 1 or A\mAN(X\Z) < n. Then there exists a constant 
C depending only on n and on the implicit constant in dim^ such that every A-Lipschitz 
map f : Z -> (J k (W), d c ) has a C A-Lipschitz extension f : X -> (J k (W), d c ). 

We mention here that every subset of R" with nonempty interior has Assouad-Nagata 
dimension n, and so does every compact metric space locally bilipschitz homeomorphic 
to such subsets. In particular, every compact Riemannian n-manifold (with boundary) has 
Assouad-Nagata dimension «, so Theorem 1 1 . 1 1 is a corollary of Theorem 11.21 Further- 
more, homogeneous Hadamard «-manifolds with pinched curvature, products of n trees, 
and Euclidean buildings of rank n all have Assouad-Nagata dimension n, see JSJ. 

In general, Lipschitz maps from the sphere S" to (J k (R"), d c ) need not admit Lipschitz 
extensions to the unit ball B" +1 as was shown in Ifl2ll . see also |2) for the case k = 1. 

A result analogous to Theorem 1 1.21 with (J k (R"),d c ) replaced by a Lipschitz (n - 1)- 
connected metric space Y is due to Lang-Schlichenmaier 0. Recall that a space Y is 
Lipschitz (n - l)-connected if there exists c such that every /l-Lipschitz map / : S'" — > Y, 
with m < n - 1, possesses a oi-Lipschitz extension / : B" 1+l — > Y. In order to ob- 
tain our results above, it would therefore be enough to prove that ( J k (W), d c ) is Lipschitz 
(« - l)-connected. It turns out, however, that it is about as difficult to construct Lipschitz 
extensions from Z, where Z is as in our theorems, as it is from S "'. 

The proof of Theorem ll.2l proceeds along the lines of the proof of the analogous result 
by Lang-Schlichenmaier mentioned above. Roughly, the idea is to first construct a suitable 
(abstract) simplicial complex X of dimension at most n and a map g : X\Z — > 2. In 
some sense, the pair (£, g) provides a decomposition of X\Z into simplices of diameter 
proportional to the distance to Z. In [8| the authors then construct a map h : £ — » Y by first 
choosing for each vertex e, of Z a suitable point zi in Z, such as a nearest neighbor in Z, 
then setting /j(e,) := /(z,) and finally extending h to higher skeleta of S and to all of £ by 
means of the Lipschitz connectedness of Y . The Lipschitz extension / of / is obtained by 
setting / = h o g on X\Z. 

In our situation, in which the Lipschitz connectedness is not available, we combine and 
adapt ideas and arguments from (51 and lfl6l to construct a suitable map /; : 2 — » J k (W). 
We first remark that one has an abundance of Lipschitz maps from simplicial complexes 
to J k (R"). For instance, any map from the 0-skeleton A (0) of the standard n-simplex A to 
can easily be extended to a Lipschitz map from A if the images of the vertices lie "in 
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general position" lfl6l . but the Lipschitz constant depends on the vertices. We will use a 
technique from [ 16 1 to bound the Lipschitz constants of these extensions. Using the group 
structure and the scaling automorphisms of J k (R n ), we can rescale, perturb, and translate 
a map from the 0-skeleton of an n-simplex so that its image lies in a fixed finite set. Such 
maps can be extended using a finite family of extensions, giving us an automatic bound on 
the Lipschitz constant. When we apply this construction to S, the necessary perturbations 
are small for simplices close to Z, so the construction produces a Lipschitz extension. 

Gromov used microflexibility to construct extensions from A (0) to A continuously with 
respect to the vertices. This gives a uniform bound on the Lipschitz constant as long as the 
vertices stay in a compact set, and any set of vertices may be rescaled to lie in a compact 
set. This implies a Lipschitz extension theorem for the pair (A (0) , A). Extending this result 
to a complex £ takes some additional care to ensure that extensions on adjacent simplices 
agree on their intersection. 

Acknowledgements: The second author would like to thank the Courant Institute of Math- 
ematical Sciences in New York for its hospitality during part of the writing of this paper. 

2. Preliminaries 

2.1. Nagata dimension. We recall here the definition and some properties of the Assouad- 
Nagata dimension for a metric space Y. For a detailed account we refer to (SJ, A family 
(Bi)i e i of subsets of Y is called D-bounded if diam Bj < D for all i e I. For s > 0, the 
s-multiplicity of the family is the infimum of all k > such that every subset of X with 
diameter < s intersects at most k members of the family. 

Definition 2.1. The (Assouad-)Nagata dimension A\m^(X) of a metric space Y is the 
infimum of all integers n with the following properties: there exists a constant c > such 
that for all s > 0, Y has a cs-bounded covering with s-multiplicity at most n + 1. 

It can be shown that the Nagata dimension of Y is at least its topological dimension. If 
Y = Y\ U Yo then the Nagata dimension of Y is the maximum of the Nagata dimensions 
of Y\ and F2. Every subset of R" with nonempty interior has Nagata dimension n. The 
Nagata dimension is invariant under biLipschitz homeomorphisms. It thus follows that 
every compact metric space locally biLipschitz homeomorphic to an open subset of R." 
has Nagata dimension n. In particular, every compact Riemannian n-manifold has Nagata 
dimension n. For proofs of all these statements and many more properties see J8J. 

In the proof of our main theorems we will need the following technical result of Lang- 
Schlichenmaier |[8l . 

Theorem 2.2. Let X be a metric space and Z c X a nonempty closed set. Suppose that 
either dim/i^(Z) < n - 1 for some n>\ or &\vs\/^{X\Z) < nfor some n > 0, with constant 
c. Then there exist a, 8 > 0, only depending on n and c, and a covering (B,), e / ofX\Z by 
subsets ofX\Z such that 

(i) diamB,- < ad(B/,Z) for every i e 7, 

(ii) every set D C X\Z with diam D < Bd(D, Z) meets at most n + l members o/(Z?,), e /. 

In the case dimAN(X\Z) < n the existence of such a covering is established in the 

proof of Theorem 1.5 in (8). In the case dim^A'(Z) < « - 1 the existence is established in 
the proof of Theorem 1.6 in JS]. Theorem l2.2l will allow us to construct suitable simplicial 
complexes which will be used in the construction of a Lipschitz extension. 
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2.2. Jet spaces as Carnot groups. The jet spaces J*(R") give a model for a certain class 
of Carnot groups, which includes a model for the Heisenberg group / (R"), for the Engel 
group J 2 (R) and more generally for the model filiform groups J k (R). We refer to lfT31 for 
a detailed account on these groups. 

Let n,k > 1. The k-th order Taylor polynomial of a C A -smooth function f : R" — > R at 
xo is given by 

;=0 lel(j) 

where I (J) denotes the set of all 7-indices, that is, of n-tuples / = . . . , /„) satisfying 
\I\ = ii + ■ ■ ■ + i„ = j, and where I\ - i\ \ . . . i n \, furthermore x l = (xi)' 1 • • • (x„)'", and 

d'f 

dlf(xo) = tt — ttt; (xq) - 

OX I ... OXn 

Two functions f\, fi e C 4 (R",R) are said to be equivalent at xo, fi ~ Vo fi, if and only if 
^*n(/i) = T k (fi)- The equivalence class of / at xo is denoted by j k Xg (f). The fc-jet space 
over R" is 

j k (R") = (J C 4 (R",R)/ ~. Vo , 

x eR" 

endowed with the topology such that 

in 



/ (R") s R" x R * x ■ • • x R , where d" 



J 



identified via the global coordinates (x, u k , . . . , u°), where x(j\ o (f)) = xo and u> = (M^)/ e /(j) 
with M/0^ (/)) = djf(xo) for j = 0, . . . ,k. For an element a e J k (R"), given in global 
coordinates, we will often write ii(a) to denote the x-coordinate of a and «/, for I e to 
denote the u\ -coordinate of a. 

The so-called horizontal subbundle of the tangent bundle TJ k (R n ) of J k (R n ) is defined 

by 

"Ho = span {X/ : i - 1, ...,«} ffi span \d u k : I e I(k)} , 

where 



>0 /£/(./) 

with e, : = (0, . . . , 1, . . . , 0) e 7(1). For j - 1, . . . , k, we set 

•H, = span ld u k-, : 7 6 I(k - j) 
The only non trivial commutators are 



d,, 7 6 7(7), j = 0,...,k-l. 



It follows that <Hj = [Ho, Hj-i] for j = 1, . . . ,k and 7/ = *7f © • • • © 74 is a (A: + l)-step 
stratified Lie algebra which spans TJ k (R") pointwise. Corresponding to this Lie algebra 
there is a Carnot group G k , i.e., a connected, simply connected and stratified Lie group, 
unique up to isomorphism. As is shown in lfT31 . the product which makes (J k (W),o) 
into a Carnot group isomorphic to G k , is given by 

(1) AW © jy(8) ■= f x+y (h) where h(z) := T k f(z) + T k g(z - x). 
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For points a and b, given in global coordinates, this becomes 

n{a Ob) = n{a) + n(b) 

and 

(a Q b)! = 6/ + ^ a J TjZTjy < 



,/>/ 

where, for J — (J\, . . . , j„) and / = . . . , i„), we write / > / if and only if j m > i m for all 
m. We will often write a ■ b or even ab instead of a b. 
The dilation homomorphisms 6i on J k (R n ) are defined by 

Sdfyf)) ■= 7'LC/l) where / L (z) := L k+ 'f(z/L). 

In global coordinates this becomes 

6 L (x, «* u k -\. . . , «°) = (Lx, Lm\ . . . , L t+1 M°). 

In the next section, we will need the following constructions. Given a € J k (R") and 
a smooth function / : V — > R, where V is an open subset of W, we define the smooth 
function f : V + 7r(a) -> R by 

(z-7T(a))' 



ca\b _ fbea f nr „ii _ i, c rt/ 



It is not difficult to check that (f a f = f b0a for all a, b e /*(R") and that 

k ( 

for every x € V. 



f x+7Ka) (f a )=aej k x (f) 



The Carnot-Caratheodory distance on J k {W). Let go be the left invariant Riemannian 
metric such that {X\ , . . . , X„, d ii i)j = o,...,k,iei(j) is an orthonormal basis. 

The Carnot-Caratheodory distance d c on J k (R") is the sub-Riemannian distance defined 

by 

d c (x,y) = inf{length g0 (y); y horizontal C 1 curve joining x to y}, 

where a C 1 curve is said to be horizontal if, at every point, its tangent vector belongs to 
the horizontal subbundle of the tangent bundle. The Carnot-Caratheodory distance is left 
invariant and moreover 1 -homogeneous with respect to the dilations, i.e., d c (SL{x), 5lCv)) = 
Ld c (x,y) for all x, y e J k (W) and all L > 0. 

Jet maps. A differentiable map from an open subset U c R" with values in J k (W 1 ) is said 
to be horizontal if the image of its differential lies is the horizontal subbundle of the tangent 
bundle. If / e C k+1 (U,W), then the map /(/) : x h-> j k (f) is a horizontal C map with 



'',(/(/) )< v) = XifSf)) + J] d I+e J{x)d 4 



lel(k) 

for i - 1, ...,«. Fix x,y e R" and define y(t) :- (1 - t)x + ty. It follows that t e [0, 1] h> 
j k (f)(y(t)) is a horizontal curve between x and y and we get from the very definition of d c 
that 

xl/2 



d e (f(f)(x),j k (f)(y))< sup 

te[0,l] 



1 + 



z 

Iel(k) i=l 



^(3 /+e ,/(r(0) 2 



\\y-x\\. 



In particular, the map /(/) : R" (J k (R"), d c ) is locally Lipschitz. 
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3. LlPSCHITZ MAPS FROM SIMPLICES 

Given a nonempty set A we define the simplex E(A) by 

E(A) := | (vj e l\A) : v a > 0, ^ v a = 1 1 

I aeA j 

and denote by E (/,) (A) its «-skeleton for n e N U {0}. If A is a subset of a metric space (Y, d) 
and e > we furthermore set 

Z(A, e, «) := {[e fll , . . . , e a J c S ( '°(A) : m < n + 1, <i(a ; , a^) < e for 1 < i, y < m\ , 

where e a e £ (0) (A) denotes the vertex corresponding to the index a and where [e n , , . . . , e Q) J 
is the simplex spanned by the vectors e ai , . . . , e„ m . Each simplex comes with the restricted 
metric from I 2 (A). 

The following proposition is a variation of Lemma 12 in |fl6l . 

Proposition 3.1. Let k, n > 1 and r > 2 be integers, and let e > s' > 0. Then there exist 
discrete subsets A, A' C J k (W), each s' -dense with respect to the d c -distance, and maps 

F : ZtT, e, n) -> /*(R") and F' : S(T', e, n) J k (R"), 

where T — A U 6 r (A') and P = A' U <5, (A), 5mc/z f/zaf the following properties hold: Firstly, 
F(e c ) — c and F'(e c >) — c' for all c e F anc/ c' e F'; secondly, for m < n + 1 cmd 
fli, . . . , a m € A with d c {a t , aj) < e/r 

( 2 ) F '\[e Sr{H) ,..„e Sr(ttm) \ = 8r ° F\[e H ,.,.,e aM \ 

and, similarly, for a\ , . . . , a' m 6 A' with d c (a' r a'p < s/r 

thirdly the restrictions of F and F' to any simplex are Q-Lipschitz with respect to the dc- 
distance on J k (R, n ),for some g independent of the simplex. 

The simplex appearing on the left hand side of (f2]i should be thought as identified with 
the simplex appearing on the right hand side via the natural isometry which sends e^.) to 
e a .. The same remark applies to d3). 

Proof. Our first step is to construct A and A'. We want A and A' to satisfy two properties. 
First, if [e vo , . . . , e Vm ] is a simplex in 2(T, e, «) or S(r',e, «), then 7r(vo), . . . ,n(v m ) span 
a non-degenerate m-simplex in R". Second, we want the set of isometry classes of the 
simplices [7r(vo), • ■ ■ , 7r(v„,)] to be finite; we will accomplish this goal by choosing A and 
A' to be A-invariant, where A is a lattice in J k (R"). 

Let A c / A '(R") be a cocompact lattice such that <5l(A) c A for all LeN, see e.g. Propo- 
sition 2 in lH6l . Let R > be sufficiently large so that the closed <f c -ball B := B(Q,R) 
satisfies AB = J k (R"). Let rj > be small enough so that d c {x, y ■ x) > r\ for all x € B and 
y e r\{0). After rescaling the metric d c we may assume that e < r\. In the following, a 
subset C c J k (R") will be called admissible if for all points v , . . . , v m e C n B(0, rR + rr/) 
satisfying m < n and 

(4) < d c (Vi, vj) < s for all i + j, 

7r(vo), . . . ,7r(v m ) span a non-degenerate m-simplex in R". Note that if C is admissible then 
so is 6 r (C). 

Let {y\,...,yt) c B be a finite and e'/2-dense subset of B. Choose x\,x\, . . . ,x t ,x\ e B 
successively in such a way that, for all i — 1, . . . , f, 
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• d c (xi,yi) < s' /2 and d c (x' j ,yi) < e' /2, 

• x; £ A{xi , . . . , Xi-\ } and x' { t A{x[ ,...,x' i _ 1 } when i > 2, 

• A{xi, . . . , Xj} and 6 r (A{x' l , . . . , xJJ) are disjoint and their union is admissible, 

• Ajx'j, . . . , x' t } and 8 r (A{x\, . . . , Xj}) are disjoint and their union is admissible. 

Set A := A{jci,. . and A' := A{x[, . . . , x',}. The sets A and A' are e'-dense in J k (W). 
Set T = A U 5 r (A') and T' = A' U <5 r (A); let ^ and Sf ' denote the collections of simplices 
in £(F, e, n) and £(F', e, «), respectively. For each (m - l)-simplex 5 = [e^ ,.. ., e^J 6 
U Sf ' denote by 7r(S ) the closed convex hull in R" of the points n(bi), . . . , n(b m ). Note 
that {n{S) :S e^U Sf'} contains only finitely many isometry classes of simplices. Let 
£i > £2 > • • • > £(7+i > be suitably small, to be determined later, and define for each 
S = [e hl e h J e ^ U C S' an open subset U s c R" as follows. If all b, are in 5 r (A) or 
all bi are in S r (A') then let Us c R" be the open rs w -neighborhood of tt(S); otherwise, let 
Us c R" be the open e m -neighborhood of n{S). Clearly, if the e m were chosen suitably 
(independently of S ) then for distinct faces S, T of the same simplex we have 

1 

U s n U T C -Usnr, 

where we set Usnr '■= if S C\T — 0, and where kUsnr denotes the neighborhood of half 
the radius of that of Usnr- Note that if S = [e fll , . . . , e flj J is a simplex in U ( S' and y is 
such that yS := [e ya , , . . . , e yflm ] is also a simplex in & U §?' then {/ r s = 7r(y) + t/s . 

Next, we associate with each S e U C S' a smooth function : I/5 — > R such that if 
5 e §? U and 5" is a face of S, then and f$> coincide on Us D |t/s'- In particular, if 5 
and r are simplices which share a face, then they coincide on Us r\ Ut D ^C/snr- We first 
construct the for simplices in £(A, e, «). For this, let srf be the collection of all simplices 
in S(A,e, n) and s^ (d) c ^/ the subcollection of c/-simplices. For S = [e x .] with 1 < i < t 
choose fs with j^^ifs) = X{, and for each y e A, let f y $ : = (fs) 7 - This yields a function 
/s for each S e is/' '. Now, we will use induction on d to define functions f s for each 
S e •sz/®. Note that A acts on jz/^ and there are finitely many orbits. We will define the 
fs to be A-equivariant; that is, if y e A and S e sd , then (fs ) y = / r s . Let S i , . . . , S q be 
representatives of the A-orbits. If 1 < i < q, we may assume by induction that fj is defined 
for each face T in the boundary of S Furthermore, if T and T are both codimension-1 
faces of Su then Ut n Ut> c \Urnr, so by induction, 

frlurnUr' - fTnT'\u T nu T , = fT'\u T nu T , ■ 

This allows us to define a smooth function /' on (Jr \ Ut, where the union is taken over 
codimension-1 faces of S /. We can extend /' to a smooth function fs i defined on Us,- If 
S 6 stfw, then S = yS i for some ye A and some 1 < i < q. Let fs = {fs ; ) y ■ Now let srf r 
denote the collection of simplices in l.(5 r {A), s, n). With each S = [e^.( fl] ), . . . , e^)] 6 s# r 
we associate the function fs : Us — > R defined by fs(z) '■= r k+l f[e I , w ...,e„ m ](z/r). 

Let £/' and be the collections of simplices in S(A', s, n) and I,(6 r (A'), s, n), respec- 
tively. We may proceed exactly as above to associate with every simplex S e s/' U stff a 
smooth function fs : Us — > R. Finally, consider . We have associated functions fs to the 
subset srf U jz^.' c ^, and we can proceed again as above to obtain a function fs for every 
S G The main difference is that 6 r (A) c A, rather than A, acts on Sf, so we choose the 
Sj to be representatives of the 5 r (A)-orbits of Sf \ (srf U £/ r '). In the same way we obtain 
functions fs for S in the collection <£' of simplices in E(r', e, n). 

Finally, for each element 5 = [c*,, . . . , e^J in ^ U ^' define a map ir^ : 5 — » R" 
by 7Ts((Vj)j) := \'i7r(Z7i) + . . .v m ji{b m ). Note that each 7r,s is bilipschitz continuous with a 
bilipschitz constant independent of S because {n(S) : S e Sf U 5f' } contains only finitely 
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many isometry classes of simplices. Let F : Z(F, e, n) —> J k (R n ) and F' : l,(T',e,n) — > 
J k (R.") be the maps such that F\s = j k {fs) ° ns for each S e?, and analogously F'\s = 
j k (fs) ° for each S e Sf'. These maps are well-defined because the functions f$ agree 
on neighborhoods of common faces of simplices. Furthermore, we have 

F ^ = AaeM'J = C 

for all c G T, and analogously for F'. We can also compute for S = [e ai , . . ., e fl| J e stf and 
(yd e 5 

5, o F| s ((v ; )) = tfrC&^C/s)) = ./L„M'- Kl ./N<-/>-» = ^V^,...,^,]^)), 

from which the second property in the statement of the proposition follows. Finally, it is 
straightforward to check that F\ y s = yQF\s and F'\ y s = yOF'\s. The Lipschitz property is 
a consequence of this and of the fact that j k (fs ) is Lipschitz. This concludes the proof. □ 

4. Proof of the main results 

Theorem 11.21 is a direct consequence of the following theorem together with Theo- 
rem [2T2] 



Theorem 4.1. Let X be a metric space, and let a,B > and n, k > 1. Suppose that Z c X 
is a nonempty closed set and (-S/), e / is a covering ofX\Z by subsets ofX\Z such that 

(i) diamfi; < ad(B/,Z) for every i 6 7, 

(ii) every set D C X\Z with diam D < f3d(D, Z) meets at most n+l members o/(Z?/), e /. 
Then there exists a constant C depending only on a,[5,n such that every A-Lipschitz map 
f :Z^> (J k (R n ), d c ) has a C A-Lipschitz extension f : X -> (J k (W), d c ). 

The proof of Theorem l4. 1 I follows in parts the proof of Theorem 5.2 in O. 

Proof. In the following, we will write J k (R") to mean J k (R") endowed with the metric d c . 
Let / : Z — » J k (R n ) be a /l-Lipschitz map. After rescaling the metric on X by the factor 
1//1 we may assume that A-\, i.e. / is l-Lipschitz. Let be as in the hypothesis. Of 

course, we may assume that the sets B,- are all nonempty. Set t :- /3/(2(J3 + 1)) and note 
that t < 1/2. For each i e 7, define a l-Lipschitz function cr, : X\Z — > R by 

cr,(x) := max{0, rd(Bj, Z) - d(x, B,)}. 

It can be shown exactly as in (H that for every x e X\Z there are at most n + l indices i 6 / 
with o-j(x) > 0. Indeed, for every such i, pick x, € B, with d(x, x,) < Td(B,, Z) < rd(xi, Z). 
The set D of all these x,- satisfies diamD < 2t sup ; d(xj,Z) < 2r(diamD + d(D,Z)), thus 
diamD < Bd(D,Z). By condition (ii), D therefore meets at most n+l members of (B,), e /, 
thus cr,(x) > for at most n + l indices i e I, as claimed. Now, let & := 2 i6/ cr, and note 
that <x > on X\Z. Define g : X\Z -> l 2 (I) by 

o-i(x)) 



g(x) : 

Set S := 2(7) and observe that 



cr(x) 



g(X\Z) c E' := [[e il ,...,e i J c S w : 3x e X\Z with o-,v(x) > for j = 1, . . .,m\ . 

Here, e, e S (0) denotes the vertex corresponding to the index ; e I. Let x € X\Z and i e 7 
with o-j(x) > 0. We claim that 

(5) (1 + a + T)- l d(x,Z) < d(Bi,Z) < (1 - t) _1 ^(x,Z). 
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Indeed, (i) and the fact that d(x, Bj) < rd(Bi, Z) yield 

d(x,Z) < d(x,Bi) + diamfi, + d(B h Z) < (1 + a + f)d(B u Z) 

and 

d{Bi, Z) < d(x, Bi) + d(x, Z) < Td(B h Z) + d(x, Z), 
thus both inequalities in ©. Next, for each ; 6 / choose z, e Z satisfying 

d(Zi,Bi)<(2-T)d(Bi,Z) 
and note that for x e X\Z and ; e / with cr,(x) > we have 

(6) d(x, zd < d(x, Bd + diam B t + d(B t , zd < (2 + a)d(B h Z). 
Let r be the smallest integer > l \" + T T and, for each i e /, define 

si := minji 6 Z : d{B„Z) < r s } . 

For x e X\Z and i,j e / with cr,(x) > and <Tj(x) > we then have \si - Sj\ < 1, as a 
consequence of (O. 

Next, let r be as above and set s' : = 1 and s := [2s' + 2(2 + a)]r. Let A, A' c J k (W) 
and F, F' be as in Proposition 13. II Choose nearest point projections P : J k (W) — > A and 
P' : J k (R") — > A', necessarily discontinuous. For i e / let P, : = 6 r ', o P o 8 r -n if s, is even, 
and Pi := <S r <, o P' o 8 r n if is odd. These maps are nearest-point projections to 5 r n(A) 
and 6 r 'i(A') respectively, so they satisfy 

d c (x, Pi(x)) < s'r s ' 

for all x. Define a map ip : 2 (0) -> /*(R") by 

tp{ed := P«(/fo))- 

We claim that for x e X\Z and /, je / with cr,(x) > and cry(jc) > we have 

(7) d c (<p(ei), <p(ej)) < [2s' + 2(2 + a)]r mtt, "-'> } . 
Indeed, 

dctrfedMe])) = d c (Pi(f(Zi)),Pj(f(zj))) 

<d c {f{zd,f{zj)) + s'r s >+e'r s > 
<d c (z i ,Zj) + 2s' t jnaxts ^ 

< d c (zi,x) + d c (x,Zj) + 2e'r max{Si ' s ' ] 

< [2(2 + or) + 2e']r max|s "^ 1 

where the last inequality is a consequence of (O and the definition of s, . 

We now define an extension h : U — » J k (E. n ) of y> as follows. Fix a simplex 5 = 
[e/, , . . . , e, m ] in 2'. Set f := minis,-, , . . . , s,„J and define := 6 r -i((f(ei )) for j = 1, . . . ,m. It 
follows from (0 that 

rfcCy^,^) < [2s' + 2(2 + a)]r = s. 

It is straightforward to check that yj e F if t is even and yj e F' if f is odd. Thus, 
[e Vl , . . . , e ym ] is a simplex either in 2(F, s, n) or in 2(F',e, «), depending on whether t is 
even or odd. We define h such that 

1 s ' \ <V o F'| [ey] evm] o ^ if / is odd, 
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Figure 1 . Construction of g and h 



where t]/ is the natural isometry from [e,-, , . . . , e, ; J onto [e yi , . . . , e V; J. The properties of 
F and F' guarantee that h is well-defined and an extension of ip. We finally define an 
extension / : X -> 7 A '(R") of / so that, on X\Z, 

f = h°g 

and prove that / is Lipschitz continuous. For this, let first x e X\Z, and let S be a simplex 
in £' containing g(x). Let i e / be such that x e B,, so e, is a vertex of S . Now, if z e Z 
then we have 

d c (f(x),f(z)) < d c {f{x),ip{ei)) + <U<t>(et), f(z» 

= d c (h\s(g(x)),h\ s (ei)) + «t(Wfe)),/(z)) 
<Ci£)r Si+1 + rV+flf( Z/ ,z) 

< (Cipr 2 + s'r)d(Bi, Z) + c/fc, x) + c/(x, z) 

< [C\gr 2 + s'r + 2 + a + 1] t/(x,z), 

for a constant Ci depending only on n. Note that p is the Lipschitz constant from Proposi- 
tion l3.1l and that we used (0 in the last inequality. Now let x,y e X\Z and let S and T be 
simplices in 2' containing g(x) and g(y), respectively. Pick i, j e I such that x e B, and y e 
Bj. Suppose first that cr,(y) = and cr/(x) = 0. Then c/(x,y) > d(y, B,) > rc/(B,,Z) > iV -1 
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and likewise d(x,y) > rr 5 ' , so we obtain 

d c (f(x),f(y)) < d c (f(x),<p( ei )) + d c (f(y),<p(ej)) + d c (<p(ei), <p(ej)) 

< C ie [r Si+1 + r 5 ' +1 ] + 2s'r™ x{s " s < ] + d( Zi ,Zj) 

< (2rCig + 2e')'- max| ' s '- S;l + d(zi,x) + d(x,y) + d(y,zj) 

< [2rC x g + 2s + 2(2 + a0]r max( ' 5 '"^ + d{x,y) 

< [2rCig + 2s' + 2(2 + a)]rT~ l d(x,y) + d(x,y) 

where the second-to-last inequality uses © and the last inequality uses the fact that 

d(x,y)>Tr m:ix{s " s ' ] - 1 . 

Finally, suppose that cr,(y) > or <Tj{x) > 0, for instance crfy) > 0. Then e, is a common 
vertex of S and T. There thus exists a point v e S f~\T such that d(g(x), v) + d(g(y), v) < 
r]d(g(x), g(y)) for some constant r\ depending only on «. It follows that 

d c {f{x)J{y)) < d c (h\s{g{x))Ms{v)) + d c {h\T{g{y)),h\T{v)) 

<g^ +1 [d(g(x),v) + d(g(y),v)] 

<gj ] r 2 d(B i ,Z)d(g(x),g(y)). 

There are at most 2n + 1 indices k € I with <Tk{x) > or cr k (y) > 0. For all such k e / we 
compute, just as in 151, 



0*0) o~k(y) 



o-(x) oiy) 



o~k(x) cr k (y) 



o~k(y) o- k {y) 



a-(x) cr(y) 



cr{x) cr(x) 

"cr k (x) - cr k (y)\ + \a(x) - &(y)\) 



cr(x) 
2(n + 1) 



d(x,y). 



~ aix) 

It follows that d(g{x), g(y)) < cd(x, y)/cr(x) for some constant c only depending on n. Since 
x e Bj, we have cr(x) > cr,(jc) = Td{B,,Z), and we conclude that 

d c (f(x),f(y)) < QT]r 2 cT~ l d(x,y). 

This completes the proof. □ 
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